Sáu chiếc tàu sân bay được chế tạo bởi bốn xưởng đóng tàu: Harland and Wolff, HM Dockyard Devonport, Swan Hunter và Vickers-Armstrongs. Việc chế tạo được bắt đầu vào những năm 1942 - 1943, và chúng được hạ thủy trong những năm 1944 và 1945. Nhưng sau khi Chiến tranh Thế giới thứ hai kết thúc, Bộ Hải quân Anh ra lệnh tạm ngưng nhiều kế hoạch đóng tàu, bao gồm việc trang bị cho sáu chiếc trong lớp Majestic.[1]

Majestic và Terrible được Hải quân Hoàng gia Australia mua lại vào tháng 6 năm 1947 với giá chung là 2,75 triệu Bảng Australia, bao gồm dự trữ, nhiên liệu và đạn dược.[1][4] Vì Terrible trong tình trạng gần hoàn tất hơn trong số hai chiếc, việc chế tạo được hoàn thành mà không có cải biến nào, và nó được đưa ra hoạt động cùng Hải quân Australia vào ngày 16 tháng 12 năm 1948 dưới tên gọi HMAS Sydney (R17).[1] Công việc trên chiếc Majestic tiến triển chậm chạp, khi nó được nâng cấp các kỹ thuật và thiết bị mới nhất, bao gồm một sàn đáp chéo góc, máy phóng hơi nước và hệ thống gương hỗ trợ hạ cánh.[5] Majestic được hoàn tất và đưa vào sử dụng cùng Hải quân Australia dưới tên gọi HMAS Melbourne (R21) vào ngày 28 tháng 10 năm 1955.[6]

Sau chiến tranh, Hải quân Hoàng gia Canada sở hữu chiếc HMCS Magnificent (CVL 21) (là chiếc duy nhất giữ lại tên ban đầu), và đưa nó ra hoạt động vào ngày 7 tháng 4 năm 1948. Đến năm 1952, họ lại mua chiếc Powerful, vốn được nâng cấp tương tự như Majestic/Melbourne. Powerful được đổi tên thành HMCS Bonaventure (CVL 22), và đưa vào hoạt động ngày 17 tháng 1 năm 1957 thay thế cho chiếc tàu chị em với nó.

Hercules cũng được nâng cấp tương tự như Majestic/Melbourne và được bán cho Hải quân Ấn Độ vào năm 1957, được đổi tên thành INS Vikrant và đưa ra hoạt động vào năm 1961.

Leviathan là chiếc duy nhất trong lớp không được hoàn tất. Vào năm 1968, các nồi hơi của nó được tháo dỡ để sử dụng vào việc sửa chữa những nồi hơi bị phá hủy trong một đám cháy trên tàu ARA Veinticinco de Mayo, một tàu sân bay thuộc lớp Colossus sở hữu bởi Hải quân Argentine. Nó bị tháo dỡ vào cuối năm đó.